( ) OPTYCkL INSPggTTOM METHOD AND APPARATUS 



fTELD AND BACKGROUND Qf THE INVPfflOM 
The present Invention relstes to * method And apparatus for 
optically inspecting th« surface of an article for defmcts. The invention 
la particularly useful for optically inspecting patterned semiconductor 
wafers used in producing integrated-clrcult *Ues or chips, and the 
invention is therefore described below particularly with respect to this 
application. 

The inspection of unpatterned semiconductor wafers for 
surface- lying particles is relatively simple and can be easily automated. 
In one known type of such system, the wafer Is scanned by a laser beam, and 
a photodetector detects the presence of a particle by collecting the light 
scattered by the particle. However , the inspection of patterned 
semiconductor wafers for defects in the pattern is considerably more 
difficult because the light scattered by the pattern overwhelms the light 
scattered from the particles or defects, thereby producing high rates of 
false alarms. 

The 'xictmg inspection systems for inspecting patterned wafers 
are generally baaed on analyzing high resolution two-dimensional images of 
the patterned wafer utilizing an opto*electric converter, such as a CCD 
(charge-coupled device), on a pix#i-by*pixel basis. However, the extremely 
large number of pixels involved makes such systems extremely slow. For 
this reason, the inspection of patterned wafers is done at the present time 
almost only for statistical sampling purposes. As a result, microdefects 
in patterned semiconductor wafers remain largely undetected until a 
considerable number of such wafers have been fabricated and have begun to 
exhibit problema caused by the defects. The late discovery of such defects 
can therefore result in considerable lorses, low yields, and large 
downtimes. 

There is therefore an urgent need to inspect patterned 
semiconductor wafera at relatively high speeds and with a relatively low 
false alatm rate in order to permit inspection during or immediately after 
the fabrication of the wafer so as to quickly identify any process 
producing defects and thereby to enable immediate corrective action to be 
taken. This need is made even nore critical by the increasing element 
density, die size, and number of layers in the integrated circuits now 
being produced from these wafers, and now being designed for future 
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production, which re<juires that the number of mi erode fee ts per vsfer be 
drastically reduced to attain « reasonable die yield. 



OBJECTS AND mil? StfflMAEY Of THE IKVPfTIOW 
An object of the present invention Is to provide « novel method 
*nd apparatus having advantages in the above respects for inspecting the 
surface of articles for defects. 

In particular, en object of the invention it to provide « eethod 
end apparatus for automatically inspecting patterned semiconductor wafers 
ch-racterixed by e relatively high speed end relatively low rate of false 
alarms such that the patterned wafers may be tested while the wafers are in 
the production line to quickly enable the fabrication personnel to identify 
any process or equlpo*nt causing yield reduction, to receive fast feedback 
information after corrective actions, and to predict potential yield loss. 

A still further object of the invention is to provide an 
inspection method and apparatus which are capable of inspecting til the 
critical layers, and which supply data on dtfects caused by the presence of 
particles and defects in the patterns. 

According to the present invention, there is provided a method of 
inspecting the surface of articles for defects, comprising: placing the 
article to be inspected on a table; in a first phase, optically examining 
the complete surface of the article on the table at a relatively high speed 
and with a relatively low spatial resolution; electrically output ting 
information indicating suspected locations on the article having a high 
probability of a defect; storing the output ted information in a storage 
device; and in a second phase, while the article is still on the table, 
optically examining with a relatively high spatial resolution only the 
suspected locations stored in the storage device for the presence or 
absence of a defect m the suspected locations. 

According to further features of the invention, the first 
examining phase is effected by optically scanning the complete article 
surface to be inspected; and the second examining phase is automatically 
effected immediately after the first phase by imaqing only the suspected 
locations on a converter vmch converts the images to electrical signals 
and then analyses the electrical signals. 

According to still further features in preferred embodiments of 
the invention described below, the surface of the article to be inspected 
includes a pattern, e.g., a patterned wafer used for producing a plurality 
of integrated-circuit dies or chips. The first examining phase is effected 
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by making a comparison between tht inspected pattern end another pattern, 
serving as a reference pattern, to idV-tify locations on the inspected 
pattern wherein there ara sufficient differences with rtipact to tha 
reference pattarn to indlcata a high probability of a da fact in thw 
inspected pattarn. The aacond examining phase ia also effected by a* king a 
comparison between tha '.nspected pattarn And tha reference pattarn, to 
identify location* on the inspected pattern wherein tha comparison ahowe 
sufficient differmncea with respect to the rafaranca pattern to indicate 
the presence of a defect in tha sua pact ad location of tha inspected 
pattern. 

The reference pattarn may be a pattarn on another like article 
(a. 9., die-to-die coaparison), another like pattern on tha same article 
(repetitive pattern coaparison) , or data stored in a database (die-to- 
dat abas a coaparison). 

It will thus be seen that tha novel eat hod of the present 
invention primarily monitors changes in the defect density while 
maintaining a high throughput with a relatively low false alarm rate. Thus, 
the first examination is done at a relatively high speed and with a 
relatively low xpetlal resolution to indicate only suspected locations 
having a high probability of a defect; and the second examination is dcre 
with a relatively high spatial resolution but only with respect to the 
suspected locations navmg a high probability of a defect. The sensitivity 
of the two phases may be adjusted according to the requirements for any 
particular application, Thus, where the application involves a relatively 
low number of defects, the sensitivity of the first examination phase may 
be increased to detect vary small defects at a high speed but at the 
expense of an increased false alarm rata. However, since only relatively 
few suspected locations are examined in the aacond phase, the overall 
inspection can be effected relatively quickly to enable the fabrication 
personnel to identify defects caused by any process or equipment, and to 
imaediately correct the cause for such defects. 

According to a further feature of the invention, the first 
examining phase is effected by generating a first flow c* n streams of data 
representing the pixels of different images of the inspected pattern unit; 
generating a second flow of N streaas of data representing the pixels of 
different images of the reference pattern unit; and comparing the data of 
the first flow with the data of the second flow to provide an indication of 
tha suspected locations of the inspected pattern unit having a high 
probability of a defect. 
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According to itlll further feature* of the invention, the pattern 
is based on a grid of angularly -spaced lines (e.g., 45* * pacing); and the 
H at re aaa of data in each flow are generated by a circular array of light 
collectors. The light collectors are located to collect the light in 
regions midway between the angu laxly -spaced lines of the grid. Such an 
arrangement sanitises the amount of pattern- re fleeted light, collected by 
the light collectors; that is, such an arrangement does not ses so it of the 
pattern, except pattern irregularities, corners and curves. 

Preferably/ there are eight light collectors each located to 
collect the light in a region midway between each pair of the 
angularly-spaced lines of the grid; it is contemplated, however, that the 
system could include another member, e.g., four such light collectors 
equally spaced between the grid lines. 

According to still further features of the invention, the second 
examining phase is effected by imaging on a converter each suspected 
location of the inspected pattern unit and the corresponding location of 
the reference pattern unit to output two sets of electrical signals 
corresponding to the pixels of *»he inspected pattern unit and the reference 
pattern unit, respectively; and comparing the pixels of the inspected 
pattern unit with the corresponding pixels of the reference pattern unit to 
indicate a defect whenever a mismatch of a predetermined magnitude is found 
to exist at the respective location. Each suspected location of the 
inspected pattern unit and the reference pattern unit is imaged at a 
plurality of different depths, and the electric signals of one set are 
shifted with respect to those of the other aet to match the respective 
depths of the images. 

The invention also provides apparatus for inspecting articles, 
particularly patterned semiconductor wafers, in accordance with the above 
method. 

rurther feat urea and advantages of the invention will be apparent 
from the description below. 

The invention is herein described* by way of example only, with 
reference to the accompanying drawings, wherein; 

rig. 1 is a pictorial illustration of one form of apparatus 
constructed in accordance with the present invention; 

rig. 2 is a block diagram of the apparatus of rig. 1; 



Fig. 3 it i diagrsa illustrsting the wafer hsnditng end 
ieage-ecxjuisition system in th« apparatus of Figs. 1 snd 2; 

Fig. 4 it * disgrss illustrsting the optic systea in ths first 
sxssining phase of the apparatus of fig. 1; 

Fig. 5 is s top plan view illustrating the disposition of th« 
light collectors In the optic s>stes of Fig. 4; 

Fig, 6 is s disgrss sort particularly lllustrstlng the 
disposition of the light collectors in Fig. 5, Fig. 6s shoving s 
variation; 

Figs. 7 and 7e srs diagrams lllustrstlng on* of the light 
collectors in the arrangements of Figs* 6 and 6a. respectively; 

Figs. 6 and 6s srs dlsgrsss acre particularly lllustrstlng the 
light collecting tones In ths srrangeaents of Figs. 6 snd 6a, 
respectively. 

Figs. 9*11 srt dlsgrsss lllustrstlng ths sarins r of scanning ths 
vafsr in ths Fhsse Z esaainstion; 

Fig. 12 is s block ditgraa illustrating ths Phaas I processing 

systea; 

Fig. 13 is S block disgrss lllustrstlng ths sain components of 
ths preprocessor in ons channel of the procstsing systea of Fig. 12; 

Fig. 14 is s block disgrss lllustrstlng ons channel in the 
processing systea of Fig. 12 following the preprocessor* Fig. 14s 
lllustrstlng the elgoritha involved in one of the operstions performed by 
that systea; 

Fig. 15 is s block disgrss particularly lllustrstlng s portion < 
the procs&sing systee of Fig. 14; 

Fig. 16 is s block disgrss particularly lllustrstlng the 
Threshold Frocessor in the processing aye tea of Fig. 12; 

Fig. 17 is a block disgrss sore particularly illustrating the 
Fisel Characterixer of Fig. 13, Fig. 17a lllustrstlng the slgoriths 
involved; 

Figs. 16, 19 snd 20 are block diagrams aors particularly 
illustrating the ftstlo, Cradient snd Kexisus Definition Calculator in the 
systes of Fig. 17; 

Figs. 2U and 2ib illustrate the nine registers in the Ratio 
Calculator and Gradient calculator, respectively; 

Fig. 22 illustrates the Score Calculator in the image pi oca* sac 
cnannel of Fig. 14, Fig. 22s being dlsgrsss helpful in undarstanding the 
operation of the crossbar switch (?3i) of Fig. 22; 



rig. 23 is * block diagram helpful in understanding the operation 
of tha score calculator of rig. 22; 

rig. 24 It a block dlagraa illustrating sort particularly the 
Da fact Datactor portion of tha image procaaaor of rig. 14; 

rig. 25 la a block diagram Illustrating more particulars of tha 
comparator 77 of rig. 24, rig. 25a illustrating tha algorithm involved; 

rig. 26 is a diagram iiiuatrating tha sain elements of tha Phase 
IX optic systaa; 

riga* 27*31 ara diagrams illustrating tha construction and 
operation of tha rhaaa IX examination systaa; 

rig. 32 is a dlagraa helpful in explaining tha repetitive-pattern 
coepariaon technique; 

rigs. 33« 34 and 33 are block diagrams corresponding to rigs. 12, 
14 and 24, respectively, but showing tha modifications for the repetitive 
pattern-pattern comparison technique; 

rig. 36 Is an optical dlagraa corresponding to rig. 26, but 
illustrating modifications in the rhaaa XX examination; 

rig. 37 ia a diagram helpful in explaining the modifications in 
the Phase XX examination; 

rigs. 38 and 39 are block diagrams corresponding to ri9*. 27 and 
26, respectively, but ehowing the changes m the Phase XX examination; 

rig. 40 ia a block diagram illustrating an implementation of a 
die*to*detabase comparison technique; 

rige. 41 and 42 are diagrama illustrating the kind* of comers, 
and kinds of curves, involved in the system of r. 40; 

rig. 43 is s diagram illustrating the array of detectors involved 
in the system of rig. 40; 

rigs. 44, 45 and 46 further diagrams helpful in explaining the 
operation of the systea of rig. 40; 

rig. 47 is a bloc* diagram illustrating the preproceetor in the 
systea of rig. 40; 

rig. 48 is a block diagram helpful in explaining the operation of 
tha spanner in the nyatem of rig. 40; and 

rig. 49 is a flow chart illustrating the operation of the spanner 
in the system of rig. 40. 
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Overall SrttM 

The syatem illuat rated in the drawing ii designed particularly 
for automatically inapecting pattaroed aamiconductor wafers having ft 
plurality of like integrated-cireuit diea each formed with like pattaroa, 
Tha aystem inapects each pattern, called the inapectad pattern, by 
comparing it with at least one other pattarn on tha wafar, serving at the 
reference pattam, to da tact any differencaa which would indicate a da fact 
in tha inapectad pattern. 

The ina paction ii made in two phases; In tha fir at phaaa, tha 
complete aurfaca of tha wafer ia inapactad at a relatively high tpaad and 
with a raiativaly low apatlal resolution; and Information la outputted 
indicating suspected loeationa on tha wafar having a high probability of a 
da (act. Thaaa location* ara atorad in a ftoraga davlca. In tha second 
pfwae, only tha auapactad location* atorad m tha atoraga davlca ara 
«xa*>\ned with a raiativaly high apatlal raaolution; and a determination ia 
made aa to tha preaence or abaanca of a defect. Thla facilitataa 
identif ication and corraction of tha process that craatad tha da fact. 

Tha inspection apparatua llluatratad in rigs- t-3 of tha drawing* 
includes a tabla I for racaivmg tha wafar m to ba inapactad. Tha flrit 
phaaa inspection of tha wafar i* by a lasar 3 outputting a lasar beam which 
scana tha completa aurfaca of tha wafar H; and a plurality of light 
collectors 4 arrangad m a circular array to coilact the light acattarad 
from tha wafar and to transmit tha ccattarad light to a plurality of 
detectors 5* Tne output* of tha datactor* 5 ara fad via a Phaaa I 
preprocessor 6 to a ?tu$m I image processor 7 f which procasaaa tha 
information undar tha control of a mam controllar S. Tha Phaaa I isaga 
processor 7 processes tha outputs of tha detectors 5 and producaa 
information indicating suspected location* on tha wafar having a high 
probability of a da tact. Thaaa auapactad location* ara atorad within a 
atoraga davica in tha aain controller 6. 

Only tha auapactad locationa having a high probability of a 
dafect ara examined by tha Phase II examining system. Thia ayataa include* 
an optic ayataa for imaging tha auapactad location on an opto-alectnc 
converter* e.g., a CCO matrix 9, which converta tha image* to electric 
signals* These signal* ara (ad via a Phas* XX preproceaaor 10 to a Phaaa 
II image processor tl which, under the control tha main controller 6, 
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output! information indicating the preaanca or ebaence of a dafect in aach 
/ suapected location examined in Phase XX. 

In the block diagram illustrated in rig. 2, the tabl« 2 of rig. 
f 1, and associated elements involved in the wafer handling system, ar« 

indicated generally by block 12. Table 2 it controlled by * movement 
control system, indicated by block U« to effect the proper positioning of 
the wafer on the table 2 in each of the Phase X and Phase XX examination 
| phases, and also the scanning of the wafer tf in the Fhaee X a laei nation. 

the light detectorg 3 of fig* 1 ere included in the Phase x image 
acquisition aenaor indicated by block Ij in rig. 2; and the opto-eiectrlc 
converter 9 of rig. 1 le included within the Phase XX luge acquisition 
3 tensor indicated by block in rig. 2, 

Fig. 2 also illustrates a poet processor 14 processing the 
information from the Phase X processor 7; the sain controller 6 which 
«enage* and synchronises the data and controls the flow; a keyboard 15 
* enabling the operator to input information into the main controller 6; and 

a monitor 16 enabling the operator to monitor the processing of the 
information. 

All the elements in the wafer handling and image acquisition 
subsystem for both phases are included within the broken-line box generally 
designated A in rig. 2; all the elements of the image processor subsystem 
(both the algorithms and the hardware) for both phases are indicated by the 
brokan-iine block 8; and all the elements in the operator console subsystem 
are indicated by the brokan-line block C. The latter subsystem includes 
not only the mam controller 6, keyboard IS, and monitor 16, but also a 
graphic terminal unit, shown at 17 in rig. 1. 

The other elements illuatratmd in rig. 1 are described more 
particularly below in connection with their respective subsystems. , * 

*af?r Handling and Iaso* Accuisition 

rig. 3 more particularly illustrates the wafer handling and image 
acquisition subsystem Sa (fig. 21. * 

This subsection inciudas the table 2 which is of a large mass 
(such aa of granita). It is mountad on vibration isolators 20 to dampen 
high frequency vibrations from the outsids world. 

The subsection Uluatratad in rig. 3 alto includes the novement t P 

controller 13 controlled by the main controller fl. Movaoant controller 13 
controls a one-dlractional ecannuig stage 21 . This stage movas a vacuum 
chuck 24 which holds the wafer flattened during ita stovement in one 



kv 

i 
i 

I 



• 



orthogonal direction with respect to the Phsse I sensors 5, as the User 
bee* fr°« th « Ul€r 3 lg d * £Uct#d in th# oth#r « r tho9onal direction to 
acen the coeplete surface of the wafer during the Phase X examination. 

Kovmnt controller 13 further controls * two-dieentionei 
tanning stsge 22 effective, during the Phase II examination, to position 
the wafer at any desired position with respect to the Phase IX detector 9 
(the CCD matrix). As described in detail below, the control of one of the 
axes of this stage serves also during the Phase X examination. Moveeent 
controller 13 further controls a rotation/level /focus stage 23 , which 
rotates the wafer about its axis to align it angularly, to level it, end to 
keep it in focus during scanning. Stage 23 also roves the vacuum chuck 24 
and its wsfer towards or away fro* the Phase II sensor 9 to enable 
producing a plurality of mages at different depths during the Phsse IX 
examination, as will be described wore pertlcuxarly below. 

rig. 3 also scheeatically illustrates a wafer handler 25 which 
transfers the w«f«r W between the vacuus chuck 24, a wafer prealigner 26, 
and cassettes 2? and 26. The wsfer prealigner 26 initially aligns the 
wsfer angularly and centers it, and also schematically illustrated in rig. 
3 is sn optical character recognition unit 29 which reads the wsfer 
identification code. 

The foregoing components ere generally individually well -known 
and are therefore not described herein in detail. 



Phase I Otitic Sv^n 

As shown m rig. 4, the laser 3 (e an argon laser) outputs a 
User beam which is psssed through a poiarixer be** splitter 30 oriented m 
such a way to transeit the laser light to the wafer W, but to reflect the 
reflected light froe the wafer to a photodetector 31. "he latter outputs 
sn «Uctnc signal controlling the Phsse I preprocessor 6. The laser bean 
froa besa splitter 30 is passed through s beam expander 32, then through a 
cylindrical lena 33a, a deflector 34, another cylindrical lens 33b, a 
folding airror 35, a iuiti*eegnif ication telescope 36, a besa apluter 37, 
a quartar wavelength plate 36 which converts the linesrly polarised light 
to a circularly poleriteu light and vice vana, and finally through a 
*icrc«cop« objective 39, which focuses the laser beam on the wafer H, 

The beae expandwr 32 expands the User beam diameter to fill the 
optic aparture of the dofUctor 34, and the cylindrical lens 33a focuses 
the User beae onto the deflsctor 34. Deflector 34 is sn acousto-optic 
deflector. :t scans the Uttr beam in one orthogonal direction in a 
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f«wtooth pattern In the time domain, while the motion controller moves the 
table (end the wafer thereon) in the other orthogonal direction in order to 
•can the complete surface of the wafer. The folding mirror 35 reflects the 
laser beam into the multi -magnification telescope 36 , which matches the 
later beam diameter and acan aperture to fit the input requirements of 
standard microscopic optics* Slit 40 within telescope 36 pare its only the 
first order detracted light of the laser beam to impinge the wafer w. 

Beam splitter 37 passes a part of the beam to the wafer, aa 
described above, and reflects another part to an autofocus unit 41 # which 
determines whether the wafer is in the focus of the microscope objective 
39. The autofocus unit can be a standard one, such as the one used in the 
Lmitz trgoiux microscope. 

The light reflected from the laser beam by the wafer w being 
inspected is collected by a plurality of light collectors 42 tzxwd in a 
circular array around the objective lens 39, as shown more particularly In 
riga. 5 and 6« The pattern on the wsfer H is based cn a grid of lines 
spaced 45* from each other. The circular array of light collectors 42 are 
located to collect the light in the regions midway between the 
angularly-spaced lines of the grid, in order to minimize the amount of 
pattern-reflected light collected by them* Zn the example illustrated in 
rigs, 5 and 6, there are eight of such light collectors 42, each spaced 
midway between two adjacent grid lines. The *pp*r*tum, however, could 
include only four of such light collectors, as described more particularly 
below with respect to rigs. 6a, 7* and 6a. 

Baffles 43 (rig. 7) keeps spurious laser light ftom reaching the 
wsfer H. rurther baffles 44 <rig. 6) betw««n the light collectors 42 lisit 
the field of view of the light collectors 42 to the predetermined region on 
the wsfer to minimize the amount of spurious laser light collected by 
them. 

tach of the light collectors 42 includes an optic fibre having an 
inlet end 42a (rig. 7) adjacent to the point of impingement of the laser 
beam on the wafer W, in order to collect the light scattered by the wafer, 
and an outlet end 42b adjacent a lens 45 for focussing the light onto a 
photodetector sensor 46. 

The inlet end 42a of each optic fibre is confined to a shaped, 
curved region, «s more particularly illustrated at 47 in rig. 8. This end 
of each region has a pair of sides 47s, 47b, converging from a base 47c, 
which base is located substantially parallel to the table 2 receiving the 
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wafer w to be inspected. The two sidts 47s, 47b converge to s pointed tip 
47d overlying the table receiving the wafer. 

As shown in rig. 6, the inUt ends of the optic fibres 42 thus 
define light collecting cones a, separsted by non-collecting tones fl. Xn 
the illustrated example, the width of tsch light-col looting son* o is 16* 
at thm bottom surf sco (47c), and Its height (♦> is 49 # . Such sn 
arrangement minimises tho pattera-ref lsctod light, end maximises the 
defect-reflected light, collected by the light collectors. 

Another example of the light -gathering optics which may be used 
li 11 lustre ted in figs. 6*, 7s and 6a, corresponding to the above-described 
rigs. 6, 7 end 6, respectively. In this example, there ere only four light 
coll actors, therein designated 42', located at angles of 45*, 135*, 225* 
and 315*, respectively* This configuration is useful when the object to be 
inspected consists of lines in only two orthogonal directions (0* and 90 # ), 
Another advantage of this configuration is that the objective 39* may have 
a higher numerical aperture* and thus the spot site used for scanning may 
be smaller * The light collecting tones in this configuration are 
illustrated at 47* in rig. 6a. As one example, the width o of the light 
collecting rones may be 30\ and their height say be 45*. 

As shown 1'. rig. 9, the wafer K being inspected is formed with s 
plurality of integrated-circuit dies O t -0 each including the seme 
pattern. Xn the Phase Z examination, the complete surface of the wafer is 
scanned by the laser beam 3, and the resulting scattered light is collected 
by the above-described light collectors 42 in order to detect defects t or 
at least those suspected areas having a high likelihood of including a 
defect and therefore to be more carefully examined during the Phase It 
examination. As also indicated above, during the Phase Z examination (and 
also the Phase XX examination), the pattern of one die t>, serving as the 
inspected pattern, is compared with the light pattern of at least one other 
die, serving as the reference pattern, to determine the likelihood of a 
defect being present in the inspected pattern, 

rigs. 9-11 illustrate the manner of carrying out the scanning of 
the wafer in the Phase I examination. 

Thus, as shown in rig. 9, the lastr beam is deflected m the 
X-dlrection by the ecousto-optic deflector 34 (rig. 4) so as to form a 
scanning line ahown at 50 in rig. it. At the same time, the scanning stags 
21 of the table 2 supporting the wafer H moves the wafer beneath the wafer 
•pot at a continuous constant velocity in the Y-dir*ctlon, to thereby 
produce a raster acan indicated at 5t in rig. 11. In the example 
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Uluatreted, the scanning length of lino SO if 1 n (1,000 microns); the 
distance b«tvnn two adjacent lines * y it 0.6 microns; and the distance 
equal to the sampling distance (SJ in ths X-direction is sisilsrly 0.6 
microns. Ths spot siss of ths lsssr beam, shown st 52, Is sbout 3.0 
microns U.S., covering approximately S sample points)* 

Thus, ths scsnning stsge 21 scsns ths wsfsr bstwssn ths points s 
snd b in ths y-direction, ss shown in fig. 9. As s result, an srss is 
covsrsd having s width <w) of about 1 m, snd s length equal to ths 
distancs bstwssn point a and b. 

Ths wafsr is than moved in the X -direction from point b to point 
c (Fig. 9) by the scanning stags 22 (rig. 3>, and ths sres bstween points c 
and d is then scanned* and so forth* 

Ths scanning is dons in such a way that there is an overlap (t, 
rig. 10) between adjacent stripes scanned by ths lsssr beam 52, in the 
example illustrated in the drawings* the overlap <t) is 0.2 mm. 

In this manner, ditfsrsnt diss on ths same wafer are continuously 
scanned to produce the scattsred light collected by the light collectors 42 
<or 42* , rigs. 6e-6s) so ss to snabls a die-by-die comparison to be made of 
each die, called the inspected die, with another die, called the reference 
die, to produce an indication of the probability of a defect in ths 
inspected die. 

As indicated earlier, the Phase 1 semination system may include 
eight light detectors 46 (or four light detectors where the variation of 
rigs. 6a-8a is used} for inspecting ths wsfsr for defects. However, it may 
also Include s furthsr detector (s rsflected light detector) to provide 
additional information for the registration procedure. Thus, the 
misalignment may be detected from the reflected light detector image by 
computing the cross-corrslstion between s rectangle of pixels in the 
inspected image, and the rectangle of pixels in ths reference image in all 
possible misslignments. This information may be used where the scors 
matrix computed in the alignment control circuit does not provide s 
cigniflcant indication of the correct misalignment. 

Phflgt.r.lpaqg Prgctaaor 

Ths Phase I examination is effected by: (a) generating a first 
flow of H streaas oi data (N being the number of light collectors 42, or 
42') representing the pixels of different isu<j«« of the inspected pattern; 
lb) generating a second flow of N streams of data rspressntmg the pixels 
of diffsrent images of the reference pattern; and (c) comparing the data of 
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the fir«t flow with tht dm of the second flow to provide in indication by 
the coeperiaon of tha auspectad location* of tha inspected pattern having a 
high probability of a defect, Tha co*periaon la effected by cor rac ting any 
•isaUgneent between tha two flows of data; coapexing tha data of aach 
atraaa of tha firat flow with tha data of tha correeponding atraaa of tha 
aacond flow to provida a difference or alar* valua indicating tha 
aignificance of tha praaanca of a auapactad pixel in tha atraaa; and 
detecting a dafact at a pixal location according to H diffaranca or alara 
vaiuaa corraapondlng to tha K atraama of data* 

rig. 13 la a functional block diagra* of tha Fhaaa Z iaage 
proceasor. It includaa an input fro« aach of tha aight aanaora 46a-46b * 
(aach corraapondlng to photodatactor aanaor 46 in rig. 7* to thair 
respective prep*-oceaeora 6a-6g« Tha aanaora convert t^a light signals to ' 
analog alactricaX signals, and tha praprocaaaora seatpie th% * attar aignala 
at pixal lntarvala and convart thaa to digital data. Tha outputs of tha 
praprocaaaora ara thua in tha fori of atraaaa of pixal vaiuaa foraing a 
digital veraion of tha iaage. 

Aa shown in rig, 13, tha praprocaaaor 6 in each channal includaa 
a preewplifier 56 which convarts tha current received from its respective 
aanaor 46 into a voltaga and aaplifiea it to a lava! auitabla aa an input 
to an A/0 convartar 57. Tha peraaatere of amplification can ba controllad 
in accordanca with tha charactariatica of tha aignal racaived from tha 
mapactad wafer. Tha A/0 convartar 57 sasples tha analog voitaga and 
convarta it to a digital valua. Sampling of tha i«aage ia carriad cut 
continuously to obtain t two-diaensionei iffiaga of tha object. 

Two flows of aight atreaae of data ara thus generated: Ona flow 
represents the pixeia of eight different isagea of tha reference pattern 
previously stored in a tesporary aeaory; and tha ether flow represents tha 
pixels of different iaagee of the inspected pattern to be compared with 
those of the reference pattern in order to provida an indication of the 
presence of a defect in tha inspected pattern. The detection of defects is 
sade in a Defect Detector circuit 60a-60h for each of tha eight streams. 

The processing systee illustrated in fig* t2 further includes an 
AU<7nment Control Circuit 62 which controls a Registrator Circuit 64a-64h 
for each aacond Defect Detector circuit 60a-60h. Thus, the Registrator 
Circutta 64a, 64c, 64e and 64g contmuoualy monitor tha registration 
between tha reference and inspected loagea. They produce a score fietnx 
for each of the chcaen registration points, and output a acora aatnx 
(i.e., s aatnx of vaiuaa) for eacn of tha possible shift positions around 
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tha currant ragiatration point. The Alignmant Control Circuit 62 anaiyxaa 
tha scora matricts obtainad from four of thm sensor channals <i,a. ( avary 
othtr ona). It computas th« vaiua of alignmant arror signals (0 , 0 ) whara 
tha bast match occur if and outputs the alignmant control signals to tha 
Dafact Datactor circuits 60a-60h to corrtct misalignment bttwtm tha two 
flovs of <Ut* streams. 

Tha Dafact Datactor circuits 60a-60h feed thair outputs to t 
Decision Tablm 66 which makes t dacision, based on the alarm values 
obtained from all eight sensor channals, as to whether * Global Defect 
Alarm (i.e., « logical output indicating the exiatence of a dafact at a 
given location) should ba issuad or not. Tha Dacision Tabla 66 thus 
racaivas, as inputs, tha alarm valuas from all eight channels, and outputs 
a Dafact flag. 

Each of tha aight alarm valuas has ona of thraa valuas (0, t or 
2) indicating no alara, low alarm, and high alarm, respectively. Tha 
dacision tabla is sat to output a dafact flag "1**, indicating tha axistsnca 
of a dafact if, and only if: (a) at laast ona alarm valua is "2"; and (bi 
at laast two adjacent alara valuas ara "2" or *1" (alarm valuas of channals 
M a H and "g" ara adjacant). 

Tha output of Dacision Tabla 66 is appliad to a paraaatacs buffar 
circuit 68 which racords tha par an* tars dsscriblng aach dafact, such aa tha 
exact coordlnatas and tha typa (to ba axplainad latar) and intansity of tha 
pixals in tha immediate vicinity of tha dafact in both tha ins pact ad and 
rafaranca images. It racaivas as inputs tha alarm flag trlggsr CO** 
mdlcatas no dafact, and *M H indlcatas a dafact), and "11 tha parameters to 
ba recorded, tha lattar ara racaivad from temporary memories associatad 
with each of tha eight channals* Tha parameters ouffar 68 outputs a list of 
tha defects accompaniad by thair paraaatars to tha post procassor 14. 

Tha post procassor 14 receives tha list of suspactad defects, 
together with thair relevant paraaatars, and makes daemons bafora passing 
than on to tha main controller for procaaaing by tha Fhaae IX image 
procassor eyatem. It outputs a list of suspactad points to transmit to tha 
Phaaa II axaaination systaa, including thair paraaatars* and also a list of 
defects which will not ba transmit tad to tha Phaaa II axaaination systaa. 

rig. 1 4 mora particularly illustratas tha Dafact Datactor (e.g., 
60a) and its associatad Registrator (64a) in ona channel of tha imaga 
procacaor of Fig. 12. 

Dataction of dafacts by tha dafact datactor in aach channel is 
basad on tha companion of aach pixel in tha inspected stream with tha 
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corresponding pixel In the corresponding reference stream. Pixels ere 
compared relative to an adaptive threshold de termining detection 
sensitivity according to pixel type, the type of eech pixel is determined 
by pixel characteristics, such ss signal intensity and shape in a 3x3 
neighbourhood. 

Thus, the digital image from the preprocessor (6a*6h) in the 
respective stream is fed to a Threshold Processor 70, and also to a Delay 
Buffer 71, The outputs froe the Threshold Processor 70 and the Delay 
Buffer 71 are applied to rixel Characterises 72 and 74. Pixel 
Characteriaer 72 la in the Registrator droit 64a (Fig. 12) which circuit 
outputs signals to a Score Calculator 73 (rig. 14) controlling (with three 
other streams as indicated above) the Alignment control circuit 62 (rig. 
12). Pixel Characterlter 74 is used for comparison* It is connected to a 
Reference Die Keeory 75 which also receives the signals froe the delay 
buffer 71 and outputs signals to the Score Calculator 73 and also to a 
Pixel Aligner 76, the latter output ting signals to a Coeparator 77* 

Comparator 77, which is included m the Defect Detector 60 for 
each channel, carries out a comparison between the Inspected image in the 
vicinity of the current pixel, and the reference imege in the vicinity of 
the corresponding pixel. The comparison is eade with respect to a 
threshold level which is dependent on the pixel type of the current pixels 
in the reference image and inspected image. 

Thus, Coeparator 77 includes four inputs: <U reference pixels 
input (a)* corresponding to the intensity of the pixels in the reference 
image; (2) reference type input (b), corresponding to the type of pixel in 
the reference image; <3) inspected type input ic), corresponding to the 
type of the pixels in the inspected image; and (4) inspected pixels input 
td>, corresponding to the intensity of pixels in the inspected image. As a 
result of the comparison performed by Comparator 77, it outputs an alarm 
value, via its Alarm output (e), of three possible results of the 
comparison: (s) exceeds higher thresholds; tb) exceeds lower threshold 
only; and (ci below the threshold. As shown in fig. M* the outputs of 
Comparator 77 in all eight streams sre fed to the Decision Table 66. 

The Threshold Processor 70 computes the thresholds for 
classification of the pixels as they are scanned. The computation is based 
on histograms of the characteristic parameters. There are three thresholds 
for each parameter: (a) for decision on registration points; tb) for 
classification of pixels in the reference image; and (cl for classification 
of pixels in the inspected image. 
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Threshold Processor 70 receives the pixel stream from the scanned 
object via its preprocessor (e.g., 6a, rig. 12), end outputs its threshold 
levels to the Pixel Charecteritera 72 and 74 , one for registration and one 
for the comparison, 

Oelsy Buffer 71 delays the processing in the respective Defect 
Detector <e.g., 60s) and Registrator (e.g., 64a) until the thresholds have 
been computed. This ensures that the thresholds are set according to the 
parameters in the sres which is being scanned. Thus, it receives the pixel 
stream from the object being scanned via its respective preprocessor, and 
outputs the same to the two Pixel Character iters 72, 74, and to the 
Reference Die Memory 73, after a suitable delay. 

Pixel Characterirer 74 computes the type of the current pixel. 
Thus, during the scanning of the reference pattern it computes the type of 
each pixel in that image for storage in the Reference Die Memory 75; and 
during scanning of the inspected pattern, it continuously computes the type 
of the current pixel which is transmitted directly to Comparator 77. 

Pixel Characterixer 72 f electa registration points on the basis 
of the pixel type, determined from the results of the computation of pixel 
parameters and their comparison with thresholds. Thus, its inputs are the 
inspected image from the Oelay Buffer 71, and the thresholds for al* the 
pixel parameters from the Threshold Processor 70; and it outputs 
registration point flag* to the Score Calculator 73 for points chosen aa 
the registration points. 

The Score Calculator 73 computes the score matrix of correlation 
betwven the inspected and reference images in all the possible shifts 
around the current pixel, up to the maximum allowed. It receives three 
inputs: (a) the inspected image, to define the area around which the 
correlation la checked; (b) the reference image, to define the range of 
possible matches within the saxisum range of horizontal and vertical 
shifts; and <c) a control input, from Pixel Characterizer 72, allowing the 
choice of regiatration points on the basis of pixel type. 

The outputs of four (of the eight) streams are fed to the 
Alignment Control Circuits 62 (Tig. 12) in order to calculate the proper 
regiatration. 

Pixel Characterizer 74 computes the type of the current pixel. 
Thus, during the scanning of the reference pattern, it computea the type of 
each pixel in that image for storage in the Reference Die Memory 73; and 
during the scanning of the inspected pattern it continuously computes the 



typa of the current pixel, which la transmitted directly to the Comparator 
77. 

Pixel Characterlxer 74 includes two input*: (a) the digital 
iaage, outputtad froa tha Dalay luffar 71; and (b) tha thraahold valuaa 
froa tha Thraahold Processor 70 for tha relevant parameters, to enable a 
daclalon to ba aade aa to tha plxal typa* Pixel Characterlxer 74 la 
deecrlbad aore particularly below with respect to rig. 17. 

Tha Preference Ola Kaeory 73 atocaa an iaage of tha reference 
pattam. This iaage contalna both tha intanaltlaa of tha pixels and thalr 
claaeification typa. It Includea a Pinals input (a)* racaivlng tha gray 
lavwi for aach plxal fro* tha Oalay la f far 71, and a Typa input (b), 
receiving tha plxal claaalf ication froa tha Pixel Characterlxer 74. Tha 
Inputs ara activa only whan tha rafaranca pattarn la bain? ecenned, and tha 
rafaranca iaage la ratrlavad whan needed for tha purpoaa of coaparlaon with 
tha Inspected iaage, it includaa a Plxala output <bl appllad to tha score 
Calculator 73 and alao to tha Plxal Aligner 76 , and a Typa output appliad 
to tha Plxal Aligner 76. 

Tha Pixel Aligner 76 axacutaa an advanca or a dalay in tha pixels 
bem<j outputtad by tha Reference Ola Maaory 75 bafora thay raach tha 
coaparlaon atage, *n ordar to align thaa with tha currant pixal in tha 
mepected iaage. Its inputs ara tha pixele intansity and typa outputs froa 
tha Reference oia Maaory 75, and also an alignment control input froa tha 
Alignment Computar 62 (rig. 12); and it outputs tha rafaranca iaage pixal 
straaaa with an advanca or dalay. 

Coaparator 77 carriaa out a coaparlaon batwaan tha inspactad 
image in tha vicinity of tha currant pixal, and tha rafaranca Image in tha 
vicinity of tha corresponding pixal. Thla coaparlaon la aada with respect 
to a var labia threshold level, which is dependent on tha pixel typa of the 
currant plxal in tha reference and inspected laagea. Thus, ita inputs 
(a)*(d) Include the pixels intensity and typa in tha reference iaage froa 
the Pixel Aligner 76, and the pixel intensity and typ* in tha inspected 
iaage froa the Delay Suffer 7t and Pixel Characterlxer 74, respectively. 

rig. 15 aora particularly illustrates tha Registrator (a.g,, 64a) 
of rig. 14, especially the Threshold Proceaaor 70, Delay Buffer 7t, Pixel 
Characterlxer 72 and Score Calculator 73. 

As described earlier, the Threshold Processor 70 computes the 
thresholds for classification of the pixels as they ara acanned, tha 
computation being based on histograms of the characteristic parameters , 
The Threshold Processor thu* includes a Pixel Parametera Calculator 70a. 



which calculates tha parameters of tha currant plxai on tha basts of its 
Immediate surrounding; s Histogremmer 70b which computes tha histogram of 
tha currant pixela parameters; and a thraahold Calculator 70c which 
examines tha histogram for aach paraaatar and datarmlnaa froa it tha propar 
valua of thraahold for that paraaatar. 

Tha Dalay suffer 71 corracta tha timing of tha arrival of tha 
rafaranca and inapactad imagee to that of tha arrival of tha regietration 
point flags froa tha Pixel Charactarlaar 72. Thus, Dalay Suffer 71 
includas a buffar 71a for tha inapactad iamge. and a buffar 71b for tha 
rafaranca image. 

Tha Pixal Charactarlaar 72, aa dascribad with referer.ee to rig. 
14, chooaaa tha ragietratlon point on tha basis of tha pixal type. Xt 
includas tha following aubunlte: a Pixal Paramatara Calculator 72a, which 
calculataa tha paraaatars (gradiant. ratio* maximum) of tha currant pixal 
on tha baala of its immtdlata surroundings; Thrsshold Comparators 72b which 
compere thaaa parameters with tha thrasholds which hava baan sat saparataly 
Cor aach parameter by tha Thrashold Processor 70; and a Oaclsion Typa Tabla 
72c, which datarmlnaa, on tha basis of tha rasults of tha comparison by tha 
Thrashold Comparators 72b, whethd tha currant pixal la aui tabla at tha 
sampling point to carry out regietration. 

for av«ry registration point tha corraspondanca of Its 3x3 pixals 
neighbourhood la maasurad against pixals in a ranga of ♦* in tha 
corraapondlng strata, rig. Ha illustrataa tha algorithm, ror aach o5 tha 
(2fUUx<2ft*i) possible misalignments, a correlation measure is computed as 
tha normalised sum of absolute difference. Tha correlation matrices 
computed for different registration points are summed, and tha ainimal 
valua in tha matrix corresponds to tha correct misalignment. 

Tha Score Calculator 73, aa described earlier with reference to 
rig. 14, coaputes tha score matrix of correlation between tha lnspactad and 
reference images in all the possible shifts around tha currant pixel, up to 
tha maximum allowed (plus or minus vertical and horizontal ranges). This 
unit include* tha following circuits; deiaya 73a, 73b, to correct tha 
timing of tha arrival of the inspected and reference imagea, respectively, 
to that of the arrival of the Registration Point flags from the pixel 
characterixer 72; Neighbourhood Noraalirere 73c, 73d. to normalize tha 
pixels in the neighbourhood of the current pixel; Absolute Difference 
Calculator 73e, which finds the absolute difference between the inspected 
image in the vicinity of the currant pixel as againat all the possible 
matches in tha reference <mege within tha maximum range of shifts in tha 
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vertical end horizontal exes, end computea the score matrix for these 
matches; and Score Matrix accumulator 73f which tuu and stores all the 
acort matrices which ara accumulated during the scanning of a number of 
successive rows, before tranamitting the* to tha Alignment Computer 62 
(Tig. 12) for computation of tha btat match. 

Tha Neighbourhood Nonuliaers 73c, 73d, norma iizar tha pixala in 
tha neighbourhood of the currant pixel in accordance with the following 
formula: 

1 1 

t S F(l+n,j*m) 
Pnew • PUJ) - MiJ) where *ij • n— 1 1 
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The Threahold Processor 70 of figs. 14 and 19 la more 
particularly illuatrated in rig. 16. Aa daacribed earlier* it computes the 
threeholde for claaaif ication of the pixela as they are scanned, tha 
computation being baaed on histograme of the characteristic parameters. It 
includes, in addition to tha Parametera Calculator 70a, the Histogrammer 
70b and the Threahold Calculator 70c daacribed above with reference to rig. 
IS, aiao a delay line 70c* which delaya the pixela received at tM input to 
the pixel flow circuit until a column of three pixela from three adjacent 
rowa are received. Theae pixala are delayed in a pipeline delay aubunit 
704 before being applied to the Kiatogrammer 70b. 

The Parametera Calculator 70a includea a Ratio Calculator 70a, 
and a Gradient Calculator 70f. 

The Ratio Calculator 70e computes the ratio between the current 
pixel P(ijJ, and the average of the pixels in the surrounding area in the 
vertical and horizontal directions. If outputs the following signals: the 
ratio in the horizontal direction (Rh); the ratio in the vertical direction 
(Rv); and the ratio to the avaraoe of the four surrounding pixels (Rij). 

The Cradient Calculator 70f calculates the gradient in the 
surroundings of the currant pixel P(lj) in a matrix of 3 x 3 adjacent 
pixela by operation of a convolvor with the following coefficients: 
In the VERTICAL DIRECTION: 



In the HORIZONTAL dirtction: 
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The output* of the Ratio Calculator 70s are applied to * Ratio 
Table of Levels 70g, before being fad to the Kistograsueer 70b, and the 
outputs of the Gradient Calculator 70 f are applied to a Gradient Table of 
Lavtla 70h before being fad to tha Hietogrammer 70b. 

Tha Threehold Processor llluatratad in fig, 16 furthar includes a 
Maximum Definition circuit 701, which aakas a decieion on tha current pixel 
In relation to ita eurroundinga, to dafina tha following parameters: 
HClj) ■ \> it tha plxal ia larger (higher in intensity) than all tha 
eight surrounding pixels; M(v) • 1, if tha plxal la larger than ita two 
neighbour* in tha aa»a column; and x(h) • t, if tha plxal ia larger than 
ita two neighbours in tha same row. 

Tha outputs of tha Maximum Definition circuit 701 ara applied, 
via a pipe Una daisy circuit 70 j # to tha Kistogremmer 70b* 

Tha Ratio Tabla of Leveie 70g divides tha ratio rasults into X 
groups in ordar to build tha histogram. Tha X groups ara obtainad by 
comparison with a vactor of K thrashold laval Cr(K>, which indicatas a 
diffarant araa of tha tabla for sach thrashold. 

Tha Cradiant Tabla of Lava Is 70h dlvidaa tha gradient rasults 
into L groups for tha purposa of building tha histogrsm. Tha L groups ara 
obtainad by comparison with a vactor of L thrashold levels Cr(Ll # which 
indicsta a diffarant araa of tha tabla for each thrashold. 

Kieogrammer 70b axacutas a histogram of tha plxal intensities 
Ptij) in diffarant calls of tha aaaory in accordance with tha following 
parameters: KtKaxiaum); L<Cradlant); and K(Retio). 

Tha Thrashold Calculator 70c in tha Thrashold Processor 7C 
illustrated in rig. 16 is s microprocessor which receives the results of 
the Kixtograsunar, snslyses thea, and computes tha thresholds for a decision 
on the pixel type, for: Registration, Reference Image, and Inspected 
laage. It outputs the results to the Pixel Type Character! ter 72 and 74, 
as described above with reference to rig. 14. 

Thus, tha Plxal Type Characterlxer 74 Includes five Coaperators 
74bj-74bj which compare the varioua paraaetera (Ratio, Gradient and 
Haxiaum) which have bean previously computed in units 74a^, 74a 2 , 74a^, 
with tha thrashold levels coamg froa the Threshold Processor 70. Thus, 
Comparator 74b^ coaperea tha pixel flow with the tntealty threshold I from 
the Threshold Processor 70; Comparators 74bj, 74b ^ compare tha outputs of 
the Ratio Calculator 74a, with the Ratio thresholds R and Rhv, respectively 
froa the Threshold Processor; and Comparators 74b. ( 74b. compare tha 
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cll cputs of the Cradiant Calculator 74tj with tht Gradltnt thrtahoida G and 
chv of tht Thrtahold Processor 70. 

Tht rtauita of thatt cotperitona art fad to the Decision Table 
74c, which alto receives the output piruttin frot tht Kaxlsu* Definition 
Unit 7<* 3 K(ij) to decide on tht pixtl typt. 

Tht output of the Decision Tablt 74c it * two-bit word indicating 
th« pixtl typt. Tht output is applied to a Typt Updating unit 74d, which 
•odifite tha rtauita of tht *ixtl typt in cartain txctptiontl casta, auch 
aa a pixtl alopt ntxt to a pixtl peak <i.a., to dlatlnguiah bttwttn an 
M iaolattd paex* and a *«ultipaak"h 

A pixtl if assigned a typt according to tht following four 
paraatttrs computed for its 3 x 3 pixtla neighbourhood; (t) local xaxiea 
indicator, I2> intensity, (3) ratio, end (4) cradiant. ri?. 17a 
illustratta tht algorithm to dtttraUnt tht pixtl typt frot thtat 
paramo tan, computtd aa followa: 

1. Local naxiAa - indicatta if a pixtl ia a aaxitue rtlativt to 
its neighboura. 



* < r 2,2> 



1 if T 2 2 iT for ail 1 t i i 3, 1 t j < 3. 



2. Inttnaity * indicatta if tht inttnaity of tht pixtl ia 
significant rtlativt to a threshold dtfintd dynamically in a window of 
n x s pixtla. 

i <r 2<2 > . i « r 2 2 « v 

3. Ratio - indicatta if tht inttnaity of tht pixtl is 
significant with rtaptct to lta neighbours rtlativt to a threshold dt fined 
dynamically in a window of n x * pixtla. 

4 x r„ 



r<r, ) 



1 if 



'2,2 



r i,2* r 2,r F 2,3* F 3,2 



4. Gradient - indicatta if tht pixtl ia located in a si© »t area 
of 3 x 3 pixtla relativti to a throahoid dtfintd dynamically m a window of 
n x a pixtla. 



glF, • \ if max 
• I* 



i-1,2 
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rt 0^ art gradient operators and x is convolution. 
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The type assigned to a pixel uy be one of the following: 
laolatad peak, multipeak, elope and background. The type it assigned 
according to the pixel 's psrasatara as follows: 

1. laolatad peak - If th« pixel la a local maxima with 
aignif icant int aruiity and ratio* 

t(r 2 2 )«1 if mif 2 2 )«1 and I<r 2 2 >«1 and r(F2,2)-l 

2. Multipeak - If the pixel lc not an ieolated peak, it haa 
significant intensity a^d nona of ita neighbours la an laolatad peak, 
t<r 2 2 ).2 If X[T 2t 2 )«1 and t(r l#j )«1 UitZ, Hjs3 

3. Slop* - if tithar ona of tha pixal* a naichboura if an 
laolatad paak or it haa significant gradient. 

tCF* ,)»3 if t(F. A • 1 for som 1<i,j<3 axcapt F, - 
or 

•cr a#a ).i 

4. Background - if tha pixal haa no significant intensity, or 
gradient and nona of its neighbours la an laolatad paak. 

Iir 2 2 )-4 if I(r 2 2 )«1 and g(r 2 2 J«t and t(f t t*i<3, 1*3*3 

Tha foregoing ara iaplenented by tha Ratio Calculator 7U f 
illustrated in Fig. 16, by tha Gradient Calculator 74a 2 illustrated in Fig. 
19, and by tha Maxiouai Definition Calculator 74a^ illustrated in Fxg. 20. 

Thus, the Ratio Calculator 74a t cakes a deci**on about the 
central pixel in the matrix, and computee the ratio of the pixel intensity 
to its immediate neighbourhood. 

The possible decisions about the central pixel in the matrix are 
as follows: (a) maximum, i.e., greater than any of its neighbours; tb) 
vertical waximua, i.e., greater than its vertical neighbours; and (c* 
horizontal maxlaua, i.e., greater than it" horizontal neighbours. 

The computation of the ratio of the pixel intensity to its 
lmxitediata neighbourhood is: (a) in relation to the four immediate 
neighbours, if it is a maximum; and (bl in relation to the two relevant 
neighbours, if it is a vertical or horizontal maximum. 

The Ratio Calculator includes nine registers, shown in rig. 18a. 
Their functions are to record the nine values, designated by the letter 
A*:, of the pixels in a 3 x 3 matrix. 

The Gradient Calculator 74a 2 ia more particularly illustrated in 
rig. 19, Its function is to compute the valuea of Gradient of the matrix 
in the vertical and horizontal directions. The calculation is based on the 
following formulae: 
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2 x Ch • <(A*1«C)*2«B) - ((C*t«H)«2*ff} 
2 it Gv ■ <(A«C«0)*2*01 - <(C*X*r)*2*tt 
such that the calculation represents multiplying tha following matrices: 



Horizontal: 



2 

0 
-2 



*1/2 



Vertical: 



-2 
-3 
-2 



♦1/2 



The circuit caicuiatas the valuas of the Gradient which includes 
tha following coaponertta: 

a) Register Matrix: A to I, in which tha valuaa of tha pixala in 
tha matrix ara recorded, 

b) Left Varticai: add* tha pixala in tha laft column according 
to tha formula: 

♦ c ♦ oi • : ♦ o 

c) Right Vertical: adds tha pixels in tha right column according 
to tha formula: 

<c«z*r)«2*r 

d) Horizontal Up: adds tha valuaa of tha pixala in tha upper 
row, accord ign to tha foraula: 

CA + C*8)*2«1 
a) Horizontal Down: adds tha valuaa of tha pixala in tha lower 
row according to tha formula: 

<C*I*H)*2*K 
The Maximum Definition Calculator 74a^ in fig. 17 la sore 
particularly Illustrated in fig. 20* Its function is to compare, by means 
of comparators, tha value of the central pixel t with those of Its 
neighbours, to determine the following parameters: 

a) MvU,)) - A logical aignal which ahows tha condition that the 
central pixel t is greater than its vertical neighbours a and H. 

b) Mh<l,)> • A logical signal which indicates that the central 
pixel t la larger than its horizontal naighboura 0 and r. 

c) MU«)J - A logical signal which indicates that the central 
pixel Z is larger than all ita naighboura A, S, C, D« T t C, H # I. 

Tha ratio definition calculator computes the value of the Ratio 
parameter from the following two values: 
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a) RiJ • The ratio of the central pixel to Its surroundings. 

t 

Rij • 

(1 ♦ K ♦ 0 ♦ f) /4 
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b) ftvh - Tha ratio of tht ctntral pixel to the average of its 
vtrtical and horirontai neighbours, 

t 

if Kv<i,j) • 1 than Av • 



if KhU,j) • 1 than Ah • 



(» ♦ H)/2 
t 

(0 ♦ t)/2 



Tha Registration Score Matrix Calculator 73 <rig. 14} is more 
particularly lllustratad in rig. 22. This calculator includaa a dual -port 
memory 73a-73c to temporarily atora a window of up to 25 conaacutiva rowa 
in tha rafaranca image, for tha purpoaa of computing tha acora matrix of 
matchea to a smaller window (up to thraa rows) in tha inspactad image. Tha 
memory has two channals of accaaa: channal 3d, to stora tha lrege by input 
of tha stream of pixel data continuously; and channal 73a, to output a 
window containing a strip of thraa rows wide, as required. 

An input Addree» Ccuntar 73f generates tha pointar for tha 
address at which tha currant pixal is atorad; and an output Address Count a r 
73g gtneretea tha pointar for tha addraas from which is outputtad tha 
window on which regietration is kapt out. Tha input Addraas Countar 73f 
selects tht memory via * memory selector 73h. Tha storaga of a window fro* 
tha raftrenca image is carried out in such a rannar that aach naw row is 
inputted to a different ona of tha thraa memories 73a-73c, so that tha 
first memory contains rows t, 4, 7, ate; tha sacond memory 73b contains 
rows 2, 5, 8, 11, etc.; and a third memory 73c contains rows 3, 6, 9, 12, 
ate. 

Tha Registration Scora Matrix Calculator 73 illustrated in rig. 
22 further include* a crossbar switch 73i. Its function is to transmit 
three consecutive rowa* and to allow switching of thasa rows aach time that 
a computation of a full row of tha scora matrix is completed, and there is 
a need to move to the next row. As an example, initially rowa 1, 2 # 3 are 
passed to outputs A, 8, C; next, rows 2, 3 and 4 are passed to outputs P, 
B, C, respectively; and so on. The combinations are shown in the diagrams 
illustrated in rig. 22a. 
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The Registration Score tutrix calculator 73 illustrated in fig. 
22 further includes a converter 73k which converts the stream of currtnt 
pixels to three pixels In psrallel from tUee consecutive row*. The 
conversion is csrried out by means of two rxro (first-in, first-out) delsy 
lines 73k 1# 73k 2 , connected in series end each having a length of one 
complete row. 

Calculator 73 further includes a delay 731 for the purpose of 
synchronising the appearance of the current pixel in the inspected image 
with the corresponding pixel in the output of the reference image, before 
inputted into the score matrix calculator for storage of the respective 

window. 

The Score Matrix Calculator 73} computes the score tutrix between 
the inspected and reference images for all possible shifts of the window. 
This method of computation is described more particularly below with 
respect to rig. 23, 

The Score Matrix Calculator 73j receives three pixels from three 
consecutive rows, from which are produced the nine pixels which form the 
inspection image. The nine pixels are fro ten while the score matrix is 
being computed. Calculator 73? also receives three pixels fron three 
consecutive rows from which are produced the nine pixels which form the 
reference image. The nine pixels change with each clock pulse, until all 
possible combinations of the 3x3 matrix within the search window have 
been completed. 

The result of the normalized difference between the inspected 
image and the reference image is outputted every clock pulse, until all 
possible combinative of the 3x3 adjacent pixels within the search window 
Are completed. 

The Score Calculator 73 further includes a Score nro Memory 13m, 
Its function is to regulate the timing of the transfer of the normalized 
results, which represent the score matrix, from the Registration Score 
Calculator 73 j to the Score Accumulator 73f. 

The Score Accumulator 73 f sums the score matrix which has been 
calculated for one registration point, to that for a recond registration 
point. It thus asaembles a sample of registration points until the final 
matrix la passed to the Alignment Computer 62 (Tig. 12) to compute the Ox 
and Dy alignment control signals. 

The Registration Score Matrix Calculator 73j illustrated m rig. 
22 is more particularly shown in rig. 23. It computes the score matrix 
based on the normalized difference between the inspected image (3x3 
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P lx«l« in extent), and til thi N x It possible matches in the correaponding 
matrix in the reference image. 

Calculator 73 j includes a Pixel Hormalixer d1 <fig, 23) for the 
inspected image; a Pixel Normal liar 62 for tha reference image; a 
Oifference Calculator 63; a Summation Calculator 64; a Oivialon Tibia 65; a 
Multiplier 66; a Results Storage device 67; and a Score Accumulator 66. 

Pixel Hormalixer 6t for tha inapactad image lncludaa a 
registrator window 61a whoee function la to convart tha format of tha 
Inapactad image froa a aarial strata of plxala to a format of a aaquanca of 
columns of plxala froa thraa conaacutlva rows; it thus enables, by tha usa 
of thraa shift registers of length of thraa plxala each, immadiata accass 
to a matrix of 3 x 3 plxala. 

Pixel normalixar 6t fur tha r lncludaa a nine-addition circuit 61b, 
which sums tha intensitiea of tha 3 x 3 plxal matrix around tha currant 
plxal. It furthar lncludaa a 1/9 tabla 61c which divldaa tha sum of tha 
plxal intanaitiaa in tha matrix by "9", and tharaby ootams tha average 
valua of tha plxala in tha matrix* 

A daisy 61d dalays tha image data straam until tha rasuits of tha 
average intanslty from tabla 61c ara available. The output of tabla 81c is 
applied dlractly, and via daiay 61d, to a group of nina rag i« tars 8ie. 
which subtract tha average valua froa aach of tha nina pixais in tha 
matrix. Tha nina rasuits, representing tha normalized valuas of tha 
pixels, ara availabla simultaneously at outputs A- 1 of tha Pixel Noraalizer 
61, These pixel valuas will be frozen, and will aerve as tha reference for 
comparison throughout the process of computing the score matrix in relation 
to the reference image. 

The Pixel Normailzer 62 for the reference image includes a moving 
window 82a whose function is to produce three consecutive rows in the 
search area having a size of K x K times a 3 x 3 matrix in the reference 
image. The three consecutive rows will supply tha pixels needed to produce 
all the possible 3x3 matrices in tha search area. Three additional 
pixels are acquired once per clock pulse in order to enable a new 3x3 
matrix to be produced. 

Pixel Normalizer 82 further includes a Nine-Addition circuit 82b 
which sums the values of the matrix, and a 1/9 Table 62c which computes the 
average of the pixels in the matrix. The reference data stream from the 
moving window 62a is delayed by a delay circuit 82d until the results of 
the average intensity from table 82c is available, so that both may be 
supplied aimultaneoualy to the nine registera 82e* The nine registers 82a 



subtract tha avarage value fro* aach of tha nina p ixels in tha aatrix, so 
that th€ nina results representing the normalised valuaa of tha pixala sre 
available aiaultaneously at outputs A-X, 

Difference Calculator 63 coaputee tha aua of tha abaoluta 
differences of tha 3x3 aatrix of tha inapact ad ieage varaua tha reference 
laage. For this purposa, Calculator 63 includes, for aaeh of tha two Pixal 
Ncraalixera 61 and 62, a Subtraction Circuit 63a, 83b consisting of nine 
aubtractors which coapute tha diffaranca between* each pixal in tha 
inapactad laage varaua tha corresponding pixal in tha rafaranca ieage; an 
Abaoluta Valua Circuit 63c, 63d, which coeputea tha abaoluta valua of tha 
dlffarancaa; and a Matrix Circuit 63a, 63f # which sua* all tha nlna 
abaoluta valuaa. Tha raault of tha abaoluta sua of tha dlffarancaa la 
paaaad to tha Kultlpllar 66. 

Multiplier 66 alao receives tha output froa tha Suaaatlon 
Calculator 64 via tne Division Tabla 65. Thus, tha Suaaatlon Calculator 64 
coaputa a tha abaoluta aua of tha two aatricas on which tha processing will 
ba carrlad out. It includes, for each Pixal Moraalixer 81, 62, an Absolute 
Valua Circuit 64a, 64b# which coaputes tha absolutas valuaa of each 
noraelixed pixel; and a Matrix Sua Circuit 64c, 84d, which suae the nine 
abaoluta vaiuee. 

Division Tabla 63 prepares tha results of tha auaaation for tha 
oparation of division by aeane of tha Multiplier 66. Division Table 63 
exacutas tha arithmetic operation *1 divided by tha aua", by converting tha 
valuaa using a PROM (Prograaaable Read Only Meaory) tabla. 

Mulitlpler 66 computes tha rasult o tha noraalizad diffaranca for 
tha point under toat. Tha computation la carrlad out uaing tha foraula: 

scorx . irlP z -p R f i*(i/cr|r z |^|r |t | n 

where P J( P R sre tha noraalizad values of tha pixala. 

Tha Raault Storage Device 67 teaporarily storaa tha raaults of 
tha score at a storage rate which is the saaa as that at which tha results 
appear, and at an output rate astching the tiaing of acceptance of tha 
raault a by tha Score Accuaulator 66. Tha Score Accuaulator 66 sua* tha 
scora aatrlx obtained at the current registration point with tha score 
aatrix obtained i*t the previoua registration point. Suaaing of tha 
aatncce at tha registration point ia carried out for the defined sequence 
of windgwt, up to K consecutive rows, before tha result of the Score Matrix 
is paaaed to tha Alignaent control circuits 62 (rig. 12) for processing. 

lha construction and operation of tha Defect Detector, as 
illustrated for exanple in rig. 14, will b* better understood by reference 
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to rig«. 24 And 25- As describer iirli«, the function of Comparator 77 is 
to carry out a comparison between the inspected image In the vicinity of 
the current pixel, end the reference image in the vicinity of the 
corresponding pixel, and to output an Alarm eignal, via buffar 66 (rig. 
121, to tha Poat Proceeaor 14 indicating whether or not thara la a 
auapactad defect. Aa alao indicatad aarllar r tha coaparlaon la made with 
raapact to a var labia thraahold level, which la dapandant on tha Typa of 
tha currant pixal in tha rafaranca and inspactad lmagee. 

Tha coaparlaon algorithm la llluatratad in rig. 25a. Aa ahown 
therein, a pixal in a atream of tha inapactad laaga la compared againat tha 
corraaponding pixal in tha rafaranca laaga. Tha coaparlaon la dona undar 
tha assumption that a local misalignment of plua or minua ona pixti may 
exist. Accordingly , a pixal la coaparad to tha nlna plxala In tha 3x3 
neighbourhood cantarad at tha corraaponding rafaranca pixal. 

Each of tha nine coapariaona la made by comparing the difference 
between the energies of the compared pixels againat a threshold determined 
by the pixel type. Tha energy of a pixel is the sum of tha nine pixels in 
the 3x3 neighbourhood centered at the pixel. The alarm value is set to 
H 2", if the difference in all nine comparisons is above the high threshold; 
to *M", if it is above the low threshold; and to -O* in all other caaes. 

Comparator 77 (Tig. 24) thus includes a neighbourhood Energy 
Calculator 77a, 77b for the inspected image and the reference image, 
respectively. Calculators 77a, 77b compute the energy of the surroundings 
of the current pixel in a 3 x 3 matrix of the near neighbours in the 
inspected image, and in the corresponding reference image. Delay lines 
77c, 77d (Pig. 25 ) are provided before these calculators in order to 
produce suitable delays before and after the current pixel in ordar to 
obtain the three relevant rows for computation of the energy in the 
vicinity of the current pixel. The two calculators receive, aa inputa, the 
relevant pixela in the three relevant rowa surrounding the current pixel, 
and output the arithmetic sum of the nine pixels in the 3x3 matrix around 
the current pixel* 

Comparator 77 further includes Neighbourhood Registers 77e, 77f 
for storing the energies in the two Calculators 77a, 77b, respectively, and 
further Neighbourhood Regntars 77g, 77h. Their function la to prepare, m 
parallel form, tha n&ne relevant Typ«* <T1-T9) around the current pixel m 
the reference image, in order to determine the threshold level to be used 
in the execution of nine simultaneous comparisons. Thus, the Energy 
Neighbourhood Registers 77«, 77f, output nine energies E1-E9; while the 



Type Neighbourhood Registers 77g # 77h output nir* typea IMS ground the 
currant pixel. 

Comparator 77 further includes nine conversion table* 771 for the 
low threshold level, and nine conversion tables 77 j for the highar 
threshold levels. These tables art loaded prior to the inspection session. 
The tables are s alec ted fro* e set of tables according to the required 
sensitivity of the detection, aa set by the user. Their function is to 
mutllply each one of the energies around the pixel being examined by a 
constant which depends both on the type of the exaained pixel in the 
reference iaage, and the type of the current pixel in the Inspected iaage. 

Thus, tables 771, 77j receive as inputs: <a) Type <lj>, namely 
the type of the currant pixel in the inspected image; (b) Type (1-9), 
naaaly the type of the pixel exaained around the current pixel in the 
refarence image; and tc) Energy C (1-9), neaely the energy of the exaained 
pixel in the reference image. The tables output signals EXO-9), naaaly the 
multiplication results of the input enargy E(i-9>, by a constant which 
depanda on the type of both the current pixel and the exaained pixal. That 
is: 

EK(1-9)«K(TiJ,T) • E<1*9). 

Each of the tables 771, 77 j, is connected to a Compare circuit 
77k, 771, whose purpose is to compare the current energy El) and the 
multiplication rasults of the entrgy of the pixel and a constant, EK(1-9I. 
The Compare circuit outputs logical indications of the result of the 
comparison, naaaly; 

1 If EX(1-9)fE(ij) 
0 If tK(1-9)>E(l)K 

X High Thrashold Decision unit 77a tests whether all the 
comparison outputs excaeded the high threshold; and a Low Thrashold 
Decision unit 77n tests whether all the comparison output* exceeded the low 
thrashold. The combination of the outputs of daclalon taoli 77n and 77a la 
the alarm value. These might alarm valuta are inputted to che decision 
table 66 which outputa the dafect flag ta the post*proc«*sor U (rig. t2) 
via the parameters buffer 66. 

The poat- proems tor M (rig. 12) thus raceives :r*a list of 
suspected defacts, togather with thair relavant parameters, and makes 
decision* before passing tham onto tha Fhaee II axaaination systaa. . These 
decisions Include: (a) clustering; (b) choosing the points which will be 
passed to Phasa II; and (cl the optimum route in FhMB9 XI. Tha lattar 
functions are carried out by microprocessor prograas. 
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flyers 11 gvtttl 

As briefly deecrlbed earlier, the Phase XZ examination it 
effected automatically upon the completion of the Phase I examination while 
the wafer If still on the table 2, but only with respect to those location! 
of the wafer H indicated during the Phaee Z examination as twin? a high 
probability of * defect. Thus, while the Phase X examination is effected at 
a relatively high epeed and with * relatively low spatial resolution, tht 
Phase XX examination is affected at a such lower speed and with a much 
higher spatial resolution, to indicate whether there is indeed a defect in 
thoae locations suspected of having a defect during the Phase X 
examination. 

Briefly, the Phase XX examination is effected by: imaging on 
converter 9 <riga. 1 and 26), e.g., a CCD, each suspected location of the 
inspected pattern, and the corresponding location of the reference pattern, 
to output two sets of electrical signals corresponding to the pixe+s of the 
inspected pattern and the reference pattern, respectively; and comparing 
the pixels of the inspected pattern with the corresponding pixels of the 
reference pattern to indicate a defect whenever a all match of a 
predetermined magnitude is found to exist at the respective location. ?o 
accommododate variation* in the thickness of the wafer and/or pattern, 
and/or multi-layer patterns, each suspected location of the inspected 
pattern, and the reference pattern, is imaged at a plurality of different 
depths, and the electric signals of one set are shifted with respect to 
those of the other set to match the respective depths of the iaagea. 

The Phase XX optic system is shown generally in rig. t and more 
particularly in rig. 26. Xt Includes a microscope objective 100 mounted in 
a rotating turret 101 carrying different objectives to enable bringing a 
aelected one into the optical path between the wsfer W and the image 
converter 9. The wafer W is illuminated by a flashlamp unit '02 via an 
optical device 103 having a beamsplitter 104 and a second beamsplitter 109. 
Unit 102 alao contains a continuous light source, such aa a standard 
tungsten lamp, which is used with a standard TV camera 110 and/or viewing 
system XXX, described below. 

Beamsplitter 104 reflects the infrared portion of the light 
reflected from the wafer to an auto focus unit 106, while beamaplltter 103 



r# fl«ct« the flash light to the wafer K on th« vacuus chuck 34 (fig 3) via 
the eelected objective 100. Beaaeplltter 105 alio peasee tha light 
reflected by tha wafer K via an imaging lana tO? and another beamsplitter 
105 to tha image convartar 9. Beaaaplitter 108 reflects a part of tha image 
via anothar beamsplitter 109 to a ft art -lard TV camera 110 and/or to a 
viewing eyetem 111 having binocular eyepieces. Tha binocular viewing system 
111 permits an obaarvar to view tha wnfer visually, vhila tha TV earners 110 
paralta viewing tha wafer via a TV monitor, 

rig. 27 llluatrataa both tha Phaee 2 image praprocaaaor 10 and 
tha Phase 2 image procaaaor 11, 

Tha information datactad by tha image convartar 9 ia fad to a 
preamplifier 120 in tha praprocaaaor 10, to a digitixer 121, and than to a 
aaaory but far 122 in tha image procaaaor 11. Tha laaga procaaaor 11 
furthar lncludat a digital signal procaaaor which* undar aoftwara control 
(block 124) fro* tha rain controller (6, rig* 2), performs tha following 
oparatlona as Indies tad in rig. 27: a catching oparatlon 125* a 
registration oparatlon 126, a ccaparison oparation 127, and a 
classification oparation 120. Tha output fro* tha digital signal procaaaor 
122 is than ratumad to tha vain controllar 6. 

fig. 27 furthar lllustrstss tha fhase 2 image procaaaor 11 as 
including a hardwara accalarator 129 for accalaratlng particularly tha 
ragiatration and comparison oparatlona* 

The foragoing operations sra described more particularly below 
with rafaranca to Figs. 26-31* 

As deaenbad earlier, tha input to tha fhase II image processor 
mciudaa two sata of imagee, takan fro* tha inepected pattern and tha 
rafaranca pattern, reapectlvaly. Each sat includaa fiva imagas takan with 
focusees at dif farant dapths in ordar to accommodate varlatlona in tha 
thicknssa of tha wafar or pattern, or to accommodate multi-layer pattams. 

Ae sera particularly ahown in rig. 28, tha rafaranca images and 
tha inspactad imagas sra subjected to a depth matching operation 125 
patching tha two depth tats, and also to a registration operation 126, in 
which misalignment between the reference and inspected imagas is detected 
in aach depth. The list of aisailgnmenta is fed to the compare circuit 
127, Circuit 127 compare! the grey level images, pixel by pixel, uaing 
surrounding pixels and adaptive threaholds obtained from a dynamic range 
socialization circuit 1 29* tha latter circuit compensating for process, 



illumination and othar variation** Tha output of coapara circuit 127 
indicataa auapactad da facts, location and scora, and ia fad to tha daftct 
claaaification circuit 128. Circuit 126 charactariaaa tha data dafacta 
utillaing, not only tha output of tha coapara circuit 127, but alao 
previously gatharad data as storad in tha data baaa 130, Tha output of tha 
dafact claaalficatlon circuit 126 la fad to tha tain eontrollar (6« figa. 
1, 2) for display, print -out, or tha lika. 



Pwth Hitching 

figa. 29-31 aora particularly llluatrata how tha dapth matching 
operation ia parforaad. Thua« tha aaquanca of imagaa takan fro* tha 
lnapactad pattarn la suttchad with thoaa takan fro* tha rafaranca pattarn. 
Tha 90*1 la to match aach iaaga of tha lnapactad pattarn with tha imaga of 
tha rafaranca pattarn takan at tha corresponding dapth of focua* Two 
assumptions ara made: (1) tha images ara takan in tha ordar of increasing 
dapth with a fixed dlffaranca between aach two conaac* *-<va imagas; and (2) 



Hence, if I., 1iicS and * i# IsltS ara * 
images, respectively, tha matching procadura da, 
-1,0 or 1 such that df*^) *• • P* tr ot coapat* 



tha arror in tha dapth of tha first image of tha * *a la at moat 

tha diffaranca batwaan two consacutlva image a. 

and rafaranca 
a la ona of 
agaa (aaa rig* 29 >, 

for i * 1 # * . - , 5 . Corralatlon in tha dapth of focua of two images is maasurad 
by computing similarity in tha varlanca of gray lavala in tha two images. 
Tha corralatlon maasura usad is tha dlffaranca batwaan tha gray laval 
histograaa of tha i sages* Tha shift x is computed aa tha ona providing tha 
best corralatlon for all Imagas in tha sequence. 

rig. 30 aora particularly llluatratas tha matching procadura. It 
ia compos ad of tha following steps: 

<1) Compute tha gray laval histograms for all tha lmagaa (blocks 
131, 132). Tha gray Itval histogram of an image contains tha distribution 
of tha gray lavals. Tha histograa M of an imaga contains in its } th call 
H(j), tha number of pixels in tha imaga that has a gray laval aqual to 

(2) Computa tha distsnca batwaan tha hlatograms (block 133). Tha 
dlstanca ia takan as tha sum of absoluta diffarancaa batwaan corresponding 
calls in tha histograms. Tha dlstanca will ba computad as follows; 



t,«r« m rk' H I1 * r * th# hiatogreae of respectively. 

(3) Create the dletances table (block 134). Thif table contain* 
the correlation meaeurea computed for ««ch pair of lsages. 

d(R, - I.) d(lL - I,) dtR.-I.) ... 
d(Rj - xj) d(Rj - I*) dd^-lj) 

<4) rind the diagonal In the distinct table providing the least 
means (too rig. 31) by computing tho means of tho three main diagonala 
(block 135), and chooaing tho leaet Man (block 136}/ to produce tho depth 
shift. The ahift x corresponds to the diagonal providing tha ainimal mean, 
thus minimising tha overall distance between tha two sets. 

ftepgtltlvg-Pattcm-Comparlson 

Aa described above, both the Phase X and the Phase XX 
examinations nay be effected by a die-to-die coaperison or by a repetitive- 
pattern comparison of repetitive pattern units on the same die (or other 
article). rig. 32 illustrates such a repetitive pattern on the same die* 

The repetitive pattern Illustrated in rig. 32 consists of a 
number of relatively small (0.9,, a few microns in site) comparable units. 
A typical comparable unit in a repetitive-pattern comparison is shown aa 
the area bounded by the dashed Una 200 in rig. 32. As therein shown, each 
pixel along the scanning line 202 is comparable to a pixel which la located 
at a diatance "d H either to its left or to its ri7ht. Since the two pixels 
that have to be compared are contained in the same scanning line, no 
registration has to be done between the "inspected" and the -reference** 
i-nage, as will be shown below. 

rigs. 33, 34 and 35 are block diagrams which correspond to rigs. 
1?, 14 and 24, respectively (which figures relate to a die-to-die 
comparison in the Phase X e> unation;, but show the changes involved in a 
repetitive-pattern comparison* To facilitate understanding, and also to 
simplify the description, only those changes involved in the 
repetitive-pattern comparison of rigs. 33, 34 and 35 are described herein; 
in addition, comparable elements are generally correspondingly numbered as 
in rigs. 12, 14 and 24, respectively, except are increased by H 200 M . 

With respect to the overall functional block diagram illustrated 
in rig. 33, the system receives as Inputs: (11 signals from the N sensors 
(N-8 in the illustrated embodiment), and (2) a shift control signal 204 
win 1 cn determines the distanct (in pixels) between the current pixel and the 
shitted pixel to which the current pixel is compared. The shift tin 



t«) correspond! to tha distance M d* In fig. 32, and it supplied tc the) 
tf y«t«* by the uaer prior to er. inspection operation. The syetem processes 
the H i n P ut And outputs a list of location! auapected as defect*. 

Tha system llluatratad in Fig. 33 (ra la ting to a repetitive- 
pattern caparison) diffare fro* that in fig. 12 (relating to a die-to-die 
comparison) in tha following rai pacts: 

(1) Tha alignment control unit 262/ and tXm registrator units 
264a-264h for aach aacond da tact ion circuit 260a-260h appearing in Tig. t2, 
ara abaant from fig, 2. 

(2) X shift control signal 204 ia inputted to determine the 
compariaon diatanca ("d\ fig. 331, 

(3) following tha dacialon table 266, an alarm killar unit 266a 
ia added. Its function la to auppraaa dafact indications which raault fro* 
non-repetitive xonee, i.e., sonea in which tha comparlaon diatanca is not 
equal to "d", Tha inputs to tha alars killer unit 266a ara an Alarm flag 
UwA tha dacision tabla 266 and a Masking rlag from a maaklng memory 266b. 
The) output of tha alarm killer circuit 266a is e Dafact flag, which is "1" 
(meaning *defect M ) if both the Alarm rlag and tha Masking flag are 

The masking memory 266b generates information needed for the 
alarm killer unit 266a m order to suppress false indications of defects 
that raault from non- repetitive tones. It* input ia a bit-map which 
contains a "0 M for the pixels that must not be compared (i.e., pixels for 
which the comparison distance is not equal to M d M ), and a T where the 
comparison distance is equal to w d". The bit-mep is generated by the user 
by interactive means prior to inspection, and is loaded siice-by-slice to 
the masking memory 266b during inspection. The asking memory 266b outputs 
a Masking rUg which is a "0" for p*xeU that are not to be compared, and a 
*M M for pixelt that are to be compared, 

fig. 34 Illustrates one channel in the processing system of fig. 
33 for a repetitive-pattern comparison, It will be aeen that the following 
units appearing in the corretponding fig. 14 (for a die-to-die comparison) 
are absent in fig. 34 {}) the pixel charactenzer 72; (2) the score matrix 
calculator 73; (3) the reference die memory 75; and (4) tha pixel aligner 
76. The first two of the above units (72, 73) deal with the registration 
between the reforence and the inspected die; and since registration is not 
needed in a repetitive-pattern comparison, they are omitted from rig. 34. 
The reference die memory 75; and the pixel aligner 76 are replaced by tha 
cycle shifter 276a. Aa mentioned earlier, the shift control signal 204 
detarmmes the amount of shift (in pixels! between the reference pixels and 



tyP #« (input* a «nd b to the comparator 272), and the corresponding 
inspected pixels and types (Inputs c and 6 to the comparator 272). 

rig. 35 illustrates mora particularly tha Defect Detector Portion 
of t&e image procaasor of rig. 34, and corresponds to rig. 24. This 
circuit compares aach pixel to ita corresponding ahiftad pixel according to 
tha shift amount datarminad by tha shift control signal 204; and tha 
comparison generates a one-channel alarm for aach pixel having a signal 
which is significantly laxgar than thair corraaponding ahiftad pixels. 

rol loving ara tha main diffarancss between the circuit 
illustrated in Fig. 35 (for a rapatitlva-pattarn comparison) with raspact 
to tha ayatam of rig. 24 (for a die-to-die cor pax is on): Tha rafaranca dia 
memory (73, rig. 24) and tha plxal allgnar (76, rig. 24) ara rapiacad by 
tha cycle shifter 276a, as dascrlbad above. Tha cycla shlftar 276a 
generatee a shift (in pixals) which corresponds to tha comparable unit 
distance (d) in rig. 34. The shifter amount is determined by the shift 
control input 204. The cycle shifter 276a has three inputs: (a) inspected 
pixels, (b) Inspected types, and (c) shift control signal 204. The cycle 
shifter 276a is a standard shift register with programmable length. The 
delay length is determined by the shift control signal 204. 

ipprp** rents in,.Phm II.l«««lMtlqn 

rigs. 36-39 illustrate a number of improvements in the Phase II 
examination system described above, rig* 36 generally corresponds to rig. 
26, but illustrates certain aoxiif ications to be described below; rig. 37 is 
a diagram helpful in explaining these improvements; and rigs. 3d and 39 
generally correspond to rigs. 27 and 26, but show the modifications also to 
be described below. To facilitate understanding and to simplify tha 
description, only the changes included in rigs. 36, 38 and 39, as compared 
to rigs. 26, 27 and 28 are specifically described below; in addition 
generally comparable elements are identified by the same reference numerals 
except 

increased by "300 H , and new elements ace identified by reference numerals 
starting with "400*. 

A main difference in the optical aystem illustrated in rig. 36, 
as compared to rig, 26, is that the rig. 36 optical system uses darkfield 
imaging of the object, rather than bright field imaging. Thus, it has been 
found that darkfield imaging increases the sensitivity to small defects, 
compared to standard brightfield imaging. Using darkfield imaging m the 
Phase II examination la superior m confirming or rejecting alarm* detected 
m Phase I, thereby producing a higher probability of detection and a 



ewallar probability of falee *Ur«. 

The Phase II optical syetea as shown in fig. 36 includes a 
darkfiald microscope objective 300 mounted in a rotating turret 301 
carrying different objactives to anabia bringing a aaltctad ona into tha 
optical path between tha wafer W and tha imaga convartar 309* Tha wafer tc 
la illuminated by an lllualnatioa unit 400 via an optical device 303 
including baaa apllttara 304 and 305* Unit 400 ia a standard unit, basad 
on a aercury laap, auch aa auppliad by laitx. It conalats of a 200 watt 
aercury lamp 402, a raflactor 404, and a condanaar 406. 

Man apllttar 304 raflacta tha infrarad portion of tha light 
raf lactad froa tha wafer M to m autofocua unit 306, while baaa apllttar 

305 raflacta tha light fro* unit 400 to tha wafer W on tha vacuua chuck 324 
via tha aalactad objective 300. Baaa apllttar 305 alao paaaas tha light 
raflactad by tha wafer « via an laaging iana 307 and anothar baaa apllttar 

306 to tha laage convartar 309. Baaa apllttar 306 raflacta a part of tha 
laage to a viawing ayataa 311 having binocular eyepieces, permitting an 
observer to view tha vafar visually. 

Tha laage convartar 309 ia a CCD camera with axpoaura control * 
auch as tha Pulnix TM 64. 

rig. 36 furthar includes a darkfiald shutter 408 which anablaa 
the optics to ganerata darkfiald imagas by blocking tha cantral tons of tha 
illumination baaa IB. Tha optical systaa illustrated in rig. 36 furthar 
mcludea an NO-filter 410 which is usad to adjust tha illumination 
intanaity on tha object, snd a colour flltar 412 which is usad to enhanca 
tha contrast of tha isaga. 

rig. 37 illustrataa tha imaging of a number of dapth images at a 
single location. In tha illustrated example, there ere three such depth 
images, but practically any nuaber can be generated according to tha 
technique described below. 

The imaging of the locations identified aa having a high 
probability of a defect as a result of the Phase 1 examination, is 
accomplished as follows: the wefer is first moved by means of the XY stage 
(22, rig. 3) so that the possible defect detected by the Phase I 
exam nation it located benesth the Phase XX objective 300 (rig, 36). The 
autofocus 306 focusiai the lens at a predetermined depth relative to the 
object's surface by soving the rotation/ level/focus stage 323 to the proper 
Z-position. 

The rotstion/level/focus stage .a accelerated to a constant 
predetermined velocity equal to the separation distance <h) between the 
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<S«pth images, <3ivi<2td by the time between frames. When the settling 
distance is passed, three (or any other number) of images are recorded at 
equally spaced intervsls. 

The separation distinct (h) bctvttn the depth itages li 
approximately equal to the depth of focus. This ensures that the defect 
will be lu9*d at focus *t lost in one of the depth iaagee. 

Another feature of the imaging technique illustrated in fig. 37 
it that the exposure time used for each image is significantly shorter than 
the fraaa time. This prevent! the image froa due to continuous 

motion of the stags 323 in ths S-direction st the time ths images ars 
recorded. As one example, the frame time say be approximately 16 msec, 
while the exposure tiae may be 0.S eec. This short expoiure tiae is 
achieved by the built-in exposure control of the CCD camera 309. 

Tig. 39 Illustrates both the Phase XX image preprocessor 310 and 
the Phaae XX image processor 311. 

The Information detected by the image converter 309 is fed to a 
preamplifier 320 in the preprocessor 310, then to a digitizer 321 , and then 
to a memory buffer 322 in the image processor 311. The image processor 311 
further Includes a digital signal processor which, under software control 
(bock 324) from the mam controller (8, rig. 2), performs a comparison 
operation 327, and $ classification operation 326. Since the comparison 
distance (d) is small for typicsl repetitive patterns, it is assumed that 
the CCD frame contains at least two comparable units. Therefore, it does 
not perform a matching operation or a registration operation, corresponding 
to operations 123 and 126 in rig. 27. The output from the digital signal 
processor 323 is then returned to the main controller. 

fig. 38 further illustrates the Phase II image processor 311 as 
including a hardware accelerator 329 for accelerating particularly the 
comparison operation. 

The foregoing ^rations are described more particularly below 
with reference to fig. 39. 

The input to the Phase XI image processor includes a set of 
images taken from the Inspected pattern in the neighbourhood of a suspected 
location designated by the Phase t laage processor. A set includes five 
images taken with focuscci at different depths in order to accomamodate 
variations in the thickness of the wafer or pattern, or to accommodate 
muiti- layer patterns. 



The suspected location ton* it compered against a sislltr pattern 
neighbourhood In the lug*, located at th« distance *d", left to It, as 
illustrated in rig, 32. 

As more particularly shown in rig. 39, the lufti are subjected 
to e neighbourhood extraction operation 325, output ting an Inspected tone 
and a reference tone for each image in the se*« 

Circuit 32? compares the gray level iaagea, pixel by pixel, using 
surrounding pixels end adaptive thresholds obtained fro* a threshold 
computation circuit 329. The latter circuit computes the thresholds at 
each pixel location according to the feature detector contained in circuit 
324. 

The output of compare circuit 327 indicates suspected defects, 
location and score, and is fed to the defect classification circuit 328. 
Circuit 328 characterises the data defects utilising, not only the output 
of the compare circuit 327, but also previously gather data as stored in 
the database 330. The output of the defect classification circuit 328 is 
fed to the sain controller (6, rigs. \ and 2) for display, printout, or the 
like. 

BatTtCTPatabest- CQmriscQ 

Instead of using, as a reference to be compared with the data 
derived fro* the inspected article, data generated froa real images of 
another like article (in the die-to-die comarison), or of another like 
pattern on the same article (repetitive pattern comparison), the reference 
data may be generated froa simulated images derived from a database; such a 
comparison is called a die-to*database comparison. 

The main idea of a dle*to-dstabase comparison is: (a) to model 
the database into scattering images, and (b) to compare these images 
against the Images acquired by the Imaging system froa the article under 
inspection. The modelling, or simulating of the images, is carried out 
using the method described below. The modelled or simulated images are 
inputted to the system and play the role of the reference die (in the 
die-to-die comparison), or of the repetitive pattern (in the repetitive 
pattern comparison). 

Thus, in the embodiment illustrated m rig. 14, each ot the eight 
modelled images ia inputted to its corresponding reference die memory (7S, 
rig, 14) in the die-to-database comparison described below, and is used as 
the reference stream input to the comparator (72, rig. 14). The above is 
more particularly illustrated in the block diagram of rig. 40, which 



consists of fe-r blocks of the modelling system: s preprocessor 400, * 
spanner 402 , s convolver 404 , and in adjustment unit 406. The preprocessor 
400 and the adjustment unit 406 era used prior to inspection, while the 
spanner 402 and th« convolver 404 trs used during inspection. 

The modelling of the scattering is based on the following 
principlts: 

{*) the pattern of the object consists of typical features, such 
as comers and curves; and 

Cb) ths modelling extracts these features frost the database and 
associate! with each feature its corresponding scattering signal. 

A feature is part of the pattern which may be described by soee 
attributes. The pattern on the Inspected object is described by a list of 
features* A feature may be either a corner or a curve. 

There are six kinds of corners, as illustrated in rig. 41. rach 
corner nay appear in one of eight possible orientations. The orientations 
are given by 0«45*t, where t«0,1,— 7 # The corners in Fig. 10 are in the 
orientation of 0-0* (that is, t-0) 

A corner location is the location of the edges intersection. The 
corner characteristics are: 

k - kind, (see rig. 41) 

t - orientation t«0, —-,7. 

There are three kinds of curves as shown in rig, 42. Curvature 
C«ft * <>#0)# end normal direction 0(0*0*360), ere Associated with etch unit 
length (e.g., one pixel) of curve k«1 or k»2 kind. Curve C«0, normal 
direction a, 0sas360 and length are associated with each kind k«3 curve. 
The normal direction Is always tree black to white. This curve location is 
the center of the curve. 

The curve characteristics are as follows: 
k - kind, k*1,2,3 (see rig. 42} 

I* - Length, if k*1 or k>2 then L.1, if k-2 then Lit. 
c - Normal direction froe bUck to white, 0* sas 360*. 
C - Curvature is coeputed froe the radius by R* . 

To summarise: each feature is represented by class, location, - 
and characteristics, where; Class is either a corner or a curve; end 
location is given by (x,y> in a resolution higher then the Imaging 
resolution (that is, if pixel sua in the isage is "p", the location 
resolution is at leaat p/16). The resolution is chosen such that a 
pinhole/pm dot Is at least four pixels. 

The following table summarizes the above: 



cim Cflnm Cuoct 

Characteristics %, t K# c, C 

Location tdga Intersection Center of Curva 



The role of the modelling la to ganerata, bated on tha featuree 
describad above, a plurality of aynthatic or eiaulated scattering lugu to 
be compared to the actual image detected by tha detectors. In thii case, 
thara ara aight datacton ° t -D a# arranged in a circular array, aa 
illuatratad in rig. 43. 

Tha modelling con* lets of two atapa: First, high-reaolution 
scattering images ara ganerated; and aacond, tha images ara convolvad in 
ordar to aiaulata tha optic smears. Two dlffarant models ara uaad: ona 
model for corners* and anothar aodal for curve t. 

Xn tha modelling of corners* data ia computed regarding tha 
scattering intensity and tha comar ehift. Tha ecattering instenaitiee, 
f(k,t), for all kinda of comers Mk.1,2, — 6) and oriantationa 
<t«0,1, — 7) for datactor 0 }t ara measured and saved. Tha scattering 
intenaity I of cornar k at oriantation t and datactor 0 la calculatad at 
follow*: 

I <k,t,D) • f<k,[t-oj) 
whara (t-01 « (t-D) aodulo 6. 

With each cornar kind (k), a comar shift (r/fri (kl ia also 
naasurad and savad in polar coordinates for t«0. 

Tha cornar shift raprasanta tha actual location of tha corrar 
relative to its location in tha database, and ia a function of tha 
manufacturing procen. 

Tha cornar shift can ba furthar undarstood using fig. 44. Tha 
actual location of tha cornar is calculatad ss follows: 

X sctual * X database ♦ Ax 
Y actual « Y database *At 
where: X » r cos S 

Y ■ r ain a 
and S • 4*4S*t 

Tha scattering intensities for different values of C are Matured 
and saved for 0«a *360 for detector 0^ and for the threa kinds of curves. 
The acattenng function Is g(k,a,C). A typical function g is described m 
rig. 45, 

rig, 45 is an example of g<k,c,C) for k«1 (tha maaniw of k and a 
is given in rig. 46). The function g is given for a number of values of 
curvature C when only two are shown in fig. 45, C o «0 and C^>0 (in fact, tha 



value C o «0 refers to s straight line - k«J). 

The scattering intensities for the other detectors are cslculated 

I(k # c,C,t» • g(k,o-45X<D-1) # C) 
As a last »t«p, the spatial distribution of the scattered 
intensity in the image plane is cslculated by convolving In convolver 404 
th« high-resolution scattering image with the point-spread function of the 
electro-optical system used for imaging acquisition* 

The task of the preprocessor 400 (rig, 4?) if to generate tho 
list of futures defining tho object, to deecribed above, as provided by 
tho database. Tho translation of tho polygons data in tho database into a 
fotturoi list if done in tho following steps* a* illustrated in fig. 47. 

1* Tim xocs (block 420, rig. 4?) - Translate polygons dots in 
tho database into voctor roprosontstlons do scribing sctusl edges of tho 
pattern, rig. 46 providos two examplea of tho trenslstion. In tho prosont 
embodiment this stop is dono by using tho Scsnllno algorithm froo 
"Computations! Geometry" by Preparata r.>. and Shamoe M.I, springer - 
Verlag, How-York Inc. Tho output of this stop is o list of sogsonts or 
voctors AB,B€,— etc. , osch of which 1* roprosontod by its two end points. 
Tho sogsonts sro ordorod in sots; osch sot roprosonts tho contour of s 
shape. 

2. riKO omvATtmx & ko*km* - (block 422, rig. 47) - rind 
sssocistos curvaturo and normal to oach segment, ror tach segment in a 
sot, tho curvaturo and normal aro computed using tho neighboring segments 
in tho sot. In tho prosont embodiment this stop is dono using tho 
al9ontha of Pavlidit T., Curvo rittlng with Conic Splines ACM Tran.On 
Graphics, 2 (1963) pp. 1-31. Tho output of this stop is a list of segments, 
oach of which is associated with two end points, curvaturo and normal. Tho 
segments aro still grouped in sets representing contours, 

3. featurx generator - (block 424). Ceneratas a list of 
features. In each set of segments, comers are detected and tho location, 
kind and orientation, aa defined above, are computed. For oach segment its 
length, location and kind are computed. The output of this step is a list 
of features deecribed by class, location, and characteristics. 

A general block-diagram of the spanner (402, rig. 40) is 
illustrated in rig. 40. The apanner has two inputs; The first input 
contains a sorted feature list, aa described above. The second input 
contains the model data f,g, <r.*04. Aa deecribed above, the function <f,g) 
simulates the scattering signal a for the corners (f) and the curves (9), 



respectively; whereas the function (r,0) simulstes the shift (rounding) of 
the com«ci by the manufacturing process, as Illustrate* in rig. 13. The 
spanner uses the feature data and the model data in order to generate eight 
high-resolution scattering luges, 

*~ The method used for generating these luges can be further 
understood using rig, 49. The spanner (402, rigs. 40 and 17) first 
classifies the feature to be either a corner or a curve (block 430) and 
then uses the appropriate model in order to calculate the scattering 
intensities from the futures. Since a straight line (curve of kind k«3) 
consists of L segments, the same scattering instenslty is associated with 
each segment of the line. 

Thus, aa shown in the flow chart of rig* 49* if the feature is 
determined to be a corner, the system computes the actual location <x\y f ) 
as shown in block 432; then computes the intensity X(k,t,D) for each 
detector D t -0 ft (block 434); and then assigns the correct intensity in the 
right location for each detector (block 436). 

On the ether hand, if the feature is determined not to be a 
comer (i.e., a curve), a check is ude to determine the kind of curve. 
Thus, if M k" is not a stral9ht line aa shown in rig. 42 (block 436), a 
computation is ude of the Intensity (block 440), and of the edge points of 
the segment (block 442); and then the correct intensity is assigned to the 
correct location (block 444). On the other hand, if the feature is 
determined to be a curve (block 436), a computation is made of the 
intensity (block 446), and then the correct intensity is assigned in the 
correct location for each detector (block 446). 

The convolver (block 404, rig. 40) carries out a convolution on 
the high-resolution luge input. The kernel of the convolver slmulatss the 
point -spread function of the electro-optical luge. The output of the 
convolver is an luge with a pixel sire which is identical to the one of 
the acquired luge. Such convolvers are well known. 

The adjustment unit (block 406, rig. 40) uses input images of 
known curves and ccmera in order to build the models for f,g and (r # +). 
The luges used for adjustment purposes uy be known test patterns. The 
adjustment process is ude prior to inspection and uy be done once for 
each type of product. The models of f,g and (r,41 are used by the scanner 
as described above. 

In the preferred embodiments of the invention described above, 
both the Phase Z examination and the Phase tt examination are effected, one 
automatically after the other. Zt ia contemplated, however, that the 




invention, or faaturas tharaof # could also bo aabodiod in apparatus vhich 
•ffscts only tha first axatlnstloa or only tha aocond axaaination. It la 
also contssplatsd that tha apparatus could bo suppllod with tha capability 
of off acting both sxaftlnations but with aaaas for disabling, tha 
aacond sxaaination, if not rsquirad for any particular application. 

Many othar variations, modifications and applications of tha 
invention will ba apparant. 
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